Masala #0584

Xotira 20 MB Vaqt 500 ms Qiyinchiligi 40 %

3.0 (Baholar 5)

Qism massiv #1

Sizga $n$ va $k$ beriadi. $n$ ta elementdan iborat $a$ to'plam elementlari beriladi. To'plam elementlari $k$ dan oshmaydigan musbat son. Siz shunday minimal uzunlikga ega qism massiv topishingiz kerakki $[1,k]$ oralg'idagi barcha son qatnashgan bo'lsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda $t (1 \le t \le 10)$ testlar soni.

Har bir test uchun birinchi qatorda $n (1 \le n \le 100000)$ , $k (1 \le k \le 10000)$ . Ikkinchi qatorda $a$ to'plam elementlari.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda topilishi kerak bo'gan qismmassiv uzunligi.

Misollar

#	input.txt	output.txt
1	1 5 3 3 1 1 2 1	4

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin